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Abstract 

Zhang found a simple, elegant argument deducing the non-existence of 
an infinite open cluster in certain lattice percolation models (for example, 
p = 1/2 bond percolation on the square lattice) from general results on 
the uniqueness of an infinite open cluster when it exists; this argument 
requires some symmetry. Here we show that a simple modification of 
Zhang's argument requires only 2-fold (or 3-fold) symmetry, proving that 
the critical probabilities for percolation on dual planar lattices with such 
symmetry sum to 1. Like Zhang's argument, our extension applies in many 
contexts; in particular, it enables us to answer a question of Grimmett 
concerning the anisotropic random cluster model on the triangular lattice. 



1 Introduction and results 

Let G be an infinite, locally finite graph, and < p < 1 a real parameter. In 
independent bond percolation on G, each edge of G is assigned a state, open 
or closed] the states of the edges are independent, and each edge is open with 
probability p. An open cluster is a maximal connected subgraph of G all of 
whose edges are open, i.e., a component of the open subgraph formed from G 
by deleting the closed edges. We write Pp for the corresponding probability 
measure. 

Writing 9{p) = 9g{p) = S^ vip) fo'" the probability that a fixed 'starting 
vertex' v is in an infinite open cluster, the (Hammersley) critical probability 
Ph — Py{{G) for bond percolation on G is defined by 

p\{G)=mi{p:dG{p)>Q}, 

where v is any fixed vertex of G. (There are other natural notions of critical 
probability. For well behaved graphs, including the lattices studied here, these 
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coincide, and one writes pj? for their common value. Here we are concerned 
only with p^ ) Let i?oo denote the event that there is an infinite open cluster 
somewhere in G. Kolmogorov's 0/1-law implies that Pp(£'oo) is either or 1 
for any p. Simple standard arguments show that Pp{Eao) = for p < pn, and 
Fp{E^) = 1 ioTp>pn. 

By a plane lattice we shall mean a (multi-)graph G drawn in the plane with 
non-crossing edges, with the following properties: G is connected, infinite, and 
locally finite, the vertex set V{G) is a subset of containing no accumulation 
points, and there are independent vectors wi,W2 £ such that the translations 
Tyj. of through the vectors Wi induce isomorphisms of G as a plane graph. 
Usually, G is drawn with straight edges, as in the examples in Figure [TJ but we 
shall not require this. However, we shall assume, as we may, that the edges of 
G are drawn as piecewise linear curves. 

Note that the vertex set of a plane lattice G need not be a lattice in the 
algebraic sense. However, for every vertex -y of G there is an isomorphism of G 
mapping w to a vertex v' in the parallelogram with corners 0, wi, wi + W2, 102, 
so V{G) is the union of finitely many translates of the lattice {aiwi + a2W2 '■ 
oi, 02 e Z}. 

For fc > 2, we say that a plane lattice G has k-fold symmetry if the rotation 
about the origin through an angle of 27r/fc maps the plane graph G into itself. 
For example, the square lattice has 4-fold symmetry. The hexagonal lattice has 
6-fold symmetry as long as the origin is chosen appropriately, i.e., as the centre 
of a hexagon. Figure [T] shows two plane lattices; the one on the left has 2-fold 
symmetry, the one on the right does not have fc-fold symmetry for any fc > 2. 




Figure 1: Two plane lattices obtained by 'decorating' the hexagonal lattice. 
The lattice on the left has 2-fold symmetry if the origin is chosen suitably. The 
lattice on the right has mirror symmetry, but does not have fc-fold symmetry 
for any fc > 2. 

The dual G* of a plane (multi-)graph G is the (multi-)graph with one vertex 
for every face of G, and an edge e* for every edge of G; the edge e* joins the 
vertices of G* corresponding to the faces of G in whose boundary e lies. It is 
easy to see that, if G is a plane lattice, then so is an appropriate drawing of 
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G* . If, in addition, G has fc-fold symmetry, then G* may be drawn with fc-fold 
symmetry. 

Aizenman, Kesten and Newman j2j showed that, under rather mild condi- 
tions, the probability that there is more than one infinite open cluster is zero; 
a little later. Burton and Keane [51 gave a very simple proof of this result. This 
result applies in particular to independent bond percolation on a plane lattice 
(as well as to lattices in all dimensions). In 1988, Zhang found a simple way to 
deduce that if G is a plane lattice with A:-fold symmetry, fc > 4, and < p < 1, 
then one cannot have both 9g{p) > and 0g*(1 ^ p) > 0; this argument was 
first published in Grimmett 'T, p. 195]. Zhang's argument uses only symmetry, 
Harris's positive correlation lemma, and the Aizenman-Kesten-Newman result. 
For the square lattice, which is self-dual, it follows that 0(1/2) = 0, giving an 
alternative proof of this old result of Harris [iTj . Using, for example, the expo- 
nential decay result of Menshikov [Mj, it follows that ph(Z^) = 1/2; see [9] or 
[H Section 5.2]. The advantage of Zhang's argument over the (by now) many 
other proofs of this celebrated result of Kesten [T^] (see [SI 121 H] , for example) 
is that it does not rely on a 'Russo-Seymour- Welsh' type lemma [TH1|T7], and 
so adapts easily to other lattices, and also to other models, such as the random 
cluster model of Fortuin and Kasteleyn [5] . 

Our aim is to show that, contrary to the generally held belief (see Grimmett 
[S], for example), it is fairly easy to adapt Zhang's argument to weaken the 
symmetry requirement: fc-fold symmetry for any fc > 2 is enough. 

Theorem 1. Let G be a plane lattice with k-fold symmetry for some k > 2, 
and let < p < 1. Then either 9g{p) = or f?G*(l ^ p) 0. 

We prove this result in the next section; in the final section we shall discuss 
some extensions and an application. 

Before turning to the proof, let us remark that, in a paper published after 
the first draft of this paper was written, Sheffield [16, Theorem 9.3.1] has proved 
a result corresponding to Theorem [1] but applying to all plane lattices, with 
no additional symmetry requirement. His proof of this stronger result is rather 
involved. 

2 The proof 

As usual in percolation, we declare an edge e* of G* to be open if and only if 
e is closed. Note that the states of the edges of G* are independent, and each 
edge is open with probability I — p. 

By an open path in G we mean a finite or infinite path P = woeo'yieiW2 • • • 
in the graph G such that every edge of P is open. An open path in G* is 
defined similarly. Since each edge of G (or G*) is a piecewise linear curve in the 
plane, so is any open path P. 

Let Dfi be the closed disc of radius R centred at the origin. We say that an 
infinite open path P in G or G* leaves Dj^ at the point x if, when P is viewed as 
a curve in the plane, the last point of P in Dj^ is x, i.e., if P contains an infinite 



3 



piecewise linear path meeting Dn only at x. If the boundary of Dr is divided 
into arcs Ai, . . . , Ar, then we write Li — Li{R; Ai) for the event that there is an 
infinite open path in G leaving Dfi at some point x e Ai. Similarly, we write 
-L* for the event that there is an infinite open path in G* leaving Da at some 
point of Ai. Note that each Li is an increasing event: if Li holds and we change 
the states of one or more edges from closed to open, then Li still holds. 

The essence of Zhang's argument is as follows. Let G be a plane lattice with 
fc-fold symmetry, > 4, and suppose that Oc{p) > and 0g*(1 — p) > 0- From 
Kolmogorov's 0/1-law, with probability 1 both G and G* contain infinite open 
clusters. As i? ^ oo, the discs increase to cover R^, so the probability that 
Dn meets an infinite open cluster in G tends to 1, i.e., for any e > 0, if i? is 
large enough this event has probability at least 1 — e. Divide the boundary of 
Dfi symmetrically into k arcs Ai, . . . , Ak . If Dn meets an infinite open cluster 
in G, then there is an infinite open path in G leaving Dr at some point x, which 
must lie in one of the Ai. Thus, the union LiU ■ ■ ■ U Lk has probability at least 
1 — e. Since the Li are increasing, it follows from Harris's Lemma (see below) 
that ¥{L,) > 1 - £1/'= for some i. But ¥{L,) = P(Lj) by symmetry. Thus, if R 
is large enough, we have F{Li) > 1 - e^/'^ for every i. Similarly, if R is large 
enough, P(i*) > 1 — s^^'' for every i. 

Taking e < (1/4)'"', we find that with positive probability the event Li H 
L^ n L\ holds. But simple topology shows that when this event holds, one of 
G and G* contains two infinite open clusters. This contradicts the Aizenman- 
Kesten-Newman Theorem. 

To adapt this argument to the case fc = 2 or fc = 3, we simply divide the 
boundary of Dr into 2k arcs, in a way that has fc-fold symmetry. Roughly 
speaking, by moving the division point between Ai and A2 appropriately, we 
can ensure that Li and L2 (and hence, by symmetry, all Li) have about the 
same probability, so P(ii) is close to 1. With the arcs now fixed, there is 
some i with P(i*) close to 1, and hence P(L*^2) = ^i^*) ^-l^o close to 1, so 
L* n Li^i n L*^2 ^ Li+3 has positive probability. 

For a reader familiar with Zhang's argument, it is a straightforward exercise 
to turn the above outline into a complete proof of Theorem [TJ nevertheless, we 
shall spell out the details in full. 

Proof of Theorem [H Let G be a plane lattice with fc-fold symmetry, and let G* 
be its dual, drawn as a plane lattice with fc-fold symmetry. Let < p < 1 
be fixed, and suppose for a contradiction that Oc{p) > and Og*{1 — p) > 0. 
We assume for convenience that G and G* are drawn with all edges piecewise 
linear. Rotating the coordinate system, if necessary, we may assume that no 
line segment making up a part of an edge of G or G* is parallel to the x-axis. 
Thus, the set i?i of i? > such that the point (i?, 0) lies on an edge of G or G* 
is countable. As V{G) is countable, the set B2 oi R > Q such that any vertex 
of G or G* lies on the boundary of Dr is also countable. From now on we only 
consider R^ B = BiU B2. 

Given R ^ B and < ip < 2TT/k such that Qi = (Rcos (p, Rsmip) does not lie 
on an edge of G or G*, let Ai be the boundary arc of Dr from Qq = {R, 0) to Qi, 



4 



and let A2 be the boundary arc of Dn from Qi to Q2 — {R cos{2tt / k) , Rs\w{2n /k)) 
For « > 3, let Ai and Qi be defined by rotating Ai-2 and Qi-2 anticlockwise 
about the origin through an angle 27r/fc; when referring to Ai or Qi, we shall 
always take the subscript modulo 2k. Since no Qi lies on an edge of G or G*, it 
will be irrelevant whether Ai includes its endpoints; if we include one endpoint 
into each Ai, then the 2k arcs Ai partition the boundary of Dn. 

Let Li = Li{(p) = Li{R,Lp) be the event that G contains an infinite open 
path leaving Dr at a point of Ai, and let L* = L*{tf) = L*{R,(p) be defined 
similarly for G*. Again, we take the subscript modulo 2k. Note that IJ^ ii is 
the event that Dn meets an infinite open cluster in G. 

Since 9g{p) > 0, the probability that G contains an infinite open cluster is 
positive, and hence (by Kolmogorov's 0/1-law, for example) equal to 1. Thus, 
IP(Uz^») ^ 1 as i?^ 00. Set 

£-(l-p)2V52^>0, (1) 

noting that e depends on p but not on R or ip. Then, if R is large enough, we 
have 

P(U^*)>l-£- (2) 

i 

Similarly, since 9g* {I — p) > 0, if R is large enough we have 

p{[jLt)>l~s. (3) 

i 

For the rest of the proof, we fix an i? ^ i? such that Q and ^ hold. 

The events Li are increasing, so their complements Li are decreasing. Har- 
ris [TT] showed that, if Ei and E2 are decreasing events in a product proba- 
bility space, then V{Ei n E2) > F{Ei)¥{E2). As the intersection of two de- 
creasing events is decreasing, it follows that ii Ei, . . . , Ej are decreasing, then 
IP(n« E,) > n, V{E,). In particular, 

(2k \ 2k 
f]TA >i[F(L;)^¥{L;yp(L;)\ 
i=l / i=l 

where the equality follows from fc-fold symmetry. From ^ , it then follows that 

P(IT)P(i^) < (4) 

for any < (p < 27r/fc. Arguing in exactly the same way but for G*, it follows 
from ^ that 

P(I*)P(I*) < e^/'^. (5) 

As G is drawn with piecewise linear edges, the set of boundary points of D/j 
that lie on edges of G is countable. Furthermore, as G is a plane lattice, this set 
contains no accumulation points, and is thus finite. Let < </? < < 27r/fc be 
such that there is exactly one point x of the arc of Dn from (i? cos 93, i? sin 95) 
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to (i?cos(/j', i?sin(^') that lies on an edge of G, and suppose that x lies in the 
interior of this arc. Let be the event that G contains an infinite open path 
leaving at the point x. Then Li{ip') = Li{ip)\J Lx, and L2{<p) — L2{(p')ULx. 
The events Li{-) and are decreasing. Thus, from Harris's Lemma, 

p(irM) = p(i^ni;) > p(irM)p(i^)- 

If the unique edge of G on which x lies is closed, then holds, so P^L^^ > 1 —p. 
Since C Li{ip'), we thus have 

p(irM) > p( W)) > (1 - p)F(irM) ■ (6) 

Similarly, since L2{'p) = L2{^p') U L^, we have 

p( W)) > P(IIM) > (1 - p)p( W)) ■ (7) 

As (p is increased from to 27r/fc, the probability of Li{(p) decreases, while 
the probability of L2{(p) increases. These probabilities change only at a finite set 
of jumps, corresponding to boundary points of Dfj on edges of G, and we have 
just shown (in ^ and (O) that, at each jump, P(L2((y5)) increases by at most a 
factor of (1 — p)^^, and P(Li((/?)) decreases by at most this factor. When (p — 
the arc Ai is empty, so 1 = P(Li((/3)) > P(L2(¥')), while for = 2i:/k the arc 
A2 is empty and the inequality is reversed. Increasing Lp gradually from until 
VijLaiJp)) first exceeds P(Li(<y9)), it follows that there is some < </? < 27r/fc for 
which 

p(irM) < p(i^) < (1 - p)-'p(M^ . (8) 

From now on we fix such a p^ and write Li for Li{ip), and so on. 
Inequalities ^ and (j4|) imply 

P(Ii) < y^p(I7)P(l2) < e^^^*" 

and 

p(i;) < ^(i-p)-2p(i7)p(i;) < (1 -p)-v/2^ 

Since P(Li+2) = P(-^i) by symmetry, it follows that for every i we have 

P(i;)<(l-p)"'e'/''<l/5, 

where the final inequality is from ([T]). In other words, P(ii) > 4/5 for every i. 

From (O, there is some j S {1,2} for which P(L*) < e^/^'^ < 1/5. By 
symmetry, P(L*+2) = P(^j ) > 4/5. Let £; = L* n Lj+i n L*+2 n £^+3- Then E 
is the intersection of four events each of which has probability at least 4/5, so 
P(£;) > 1/5 > 0. 

To complete the proof of Theorem [l] we shall invoke the uniqueness result of 
Aizenman, Kesten and Newman [5] mentioned in the introduction. This result 
states that, if A is a connected d-dimensional lattice, and each edge e of A is open 
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with probability < Pe < 1 independently of the other edges, then, provided 
the edge probabilities Pe are preserved by translations of the lattice into itself, 
the probability that there are two or more infinite open clusters is zero. These 
assumptions apply both to G and to G*, so, with probability 1, neither G nor 
G* contains two infinite open clusters. Thus, with positive probability, E holds 
and the infinite open paths Pj+i, Pj+3 in G leaving Dji from Aj+i and 
are joined by a finite open path P in G, while the infinite open paths Pj, -Pj+2 
in G* leaving D/j from Aj and Aj+2 are joined by a finite open path P* in G*. 
Since open paths in G and in G* cannot cross, this is a topological impossibility. 
This contradiction completes the proof. □ 



3 Consequences and extensions 

In this section we give a corollary of Theorem [2 and also some extensions. In 
all these, the reduced symmetry requirement of Theorem[T] itself is the only new 
ingredient, so we shall only outline the arguments. 

Menshikov [14] proved (essentially) that if G is a lattice, and we take the 
bonds of G to be open independently with probability p < (G) , then as the 
graph distance between two vertices of G increases, the probability that they 
are joined by an open path decreases exponentially. (This also follows from an 
independent result of Aizenman and Barsky [T]; see [S] or [3].) A well known 
consequence of this result is that if G is a plane lattice and G* is its dual, 
then Ph(G) + p^{G*) < 1. (See [4], for example.) Theorem [T] implies that 
Ph(^) +Ph(^*) — ^'^ obtain the following corollary. 

Corollary 2. Let G be a plane lattice with k-fold symmetry, k > 2, and let G* 
be its dual. Then p^{G) +p^{G*) = l. □ 

Theorem [1] and Corollary [5] have natural equivalents for site percolation. 
In independent site percolation on a graph G, we take each vertex of G to 
be open with probability p, independently of the other vertices. Open paths 
and clusters are then paths and components in the subgraph of G induced by 
the open vertices, and the definitions of the percolation probability OqIp) and 
critical probability p|j(G) are analogous to those of 6'c(p) and p^{G). 

There is a well known 'matching' relation between certain pairs of graphs 
that plays a role for site percolation corresponding to plane duality for bond 
percolation, used by Kesten |13j . for example, but going back much earlier. A 
plane lattice G matches the (not necessarily planar) graph G^ obtained from G 
by adding an edge xy for every pair of non-adjacent vertices x, y oi G lying in a 
common face of G. The relevant properties of G^ are that finite open clusters 
in G or G^ are surrounded by closed cycles in G^ or G, respectively, and that 
an open path in G cannot cross a closed path in G^. 

Apart from the minor irritation that all references to open paths or clusters 
in the dual graph (now G^ rather than G*) should be changed to closed paths 
or clusters, the proofs of Theorem[T]and Corollary [5] carry over almost verbatim 
to the site percolation setting, to give the following result. 
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Theorem 3. Let G he a plane lattice with k-fold symmetry for some k > 2, 
and let < p < 1. Then either 9q{p) ^ or ^^^(1 ~ p) = 0. Furthermore, 

pUG)+pUG^) = i. □ 

Just like Zhang's original argument, the proof of Theorems [1] and [3] carries 
over to weighted graphs, in which edges are open independently but different 
edges have different weights, or probabilities of being open. Of course, these 
probabilities should respect the lattice structure. For a formal statement and 
proof see [H Section 5.4]. In this way one can obtain a simple proof of a result 
of Grimmett [9] (stated, but not proved, by Kesten [13|) giving the 'critical 
surfaces' for the weighted triangular and hexagonal lattices, in which the weight 
of an edge depends on its orientation; see [H p. 152]. 

Like Zhang's argument, the proof of Theorem [T] (which, after all, is just 
a simple modification of Zhang's argument) can be applied in contexts other 
than ordinary percolation. In particular, because the proof relies only on the 
uniqueness of the infinite cluster, positive correlation of increasing events, and 
the probability of a single edge being open being bounded away from 1, it 
also applies to the random cluster model of Fortuin and Kasteleyn [5] . Indeed, 
Welsh [TBI showed that Zhang's argument can be used to prove that the critical 
probability pn (q) for the random cluster model on the square lattice satisfies 

PH{q) > + V?) (9) 

for all g > 1 (see also Grimmett HD]); as far as we are aware, this is the 
only known proof of this result. The proof of Theorem [T] extends this result to 
the random cluster model on any self-dual plane lattice with fc-fold symmetry. 
More generally, it shows that percolation cannot occur simultaneously in two 
'dual' random cluster measures with fc-fold symmetry. 

The latter observation answers a conjecture of Grimmett [101 relation (6.73)]. 
For p = (pi,P2 7P3) and g > 1, let g denote the (lower) anisotropic random 
cluster measure on the triangular lattice, in which edges receive weights pi, p2 
or p3 according to their direction, and a weight q is assigned to each cluster; 
see TIT for a formal definition, which takes a little time to set up. Also, let 
^tIPj?) denote the probability that the origin is in an infinite open cluster in 
this measure. 

Theorem 4. Let q> I and < pi,p2,P3 < 1 be such that 

ymya + ym + ^22/3 + y^yi - g < 0, (10) 

where yi ^Pi/{1 -Pi). Then 9^{^,q) = 0. 

Proof. As noted by Grimmett [lOj , the measure cp'^ p g dual to a corresponding 
measure (p^^ r q hexagonal lattice, with weights satisfying ^^/(l — r^) = 

g(l —pi)/pi. Grimmett also shows that if equality holds in (jlOp . then, using 
the star-triangle inequality, this latter measure is equivalent to a measure on 
the triangular lattice that stochastically dominates ¥'t,p,ij- We may assume 
equality in ()10|) by increasing pi, say; the resulting random cluster measure 
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stochastically dominates the original. It follows that if 0j,{p,q) > 0, then we 
have percolation in two dual random-cluster measures on lattices with 3-fold 
symmetry, contradicting the analogue of Theorem[l] whose proof readily adapts 
to this setting. □ 



Let us give one further application of the proof of Thcorcm[Tl proving a result 
we believe is new. Let < r < 1 be fixed, and let be the random triangulation 
of the plane obtained from the square lattice 7? as follows: add one diagonal to 
every face, choosing the diagonal parallel to (1, 1) with probability r, and that 
parallel to (1,-1) with probability 1 — r, these choices being independent for 
different faces. If r = or r = 1, then Tj. is isomorphic to the triangular lattice 
T, which satisfies p^(T) = 1/2. 

Theorem 5. Suppose that < r < 1. With probability 1, the random triangu- 
lation Tr satisfies p|j(Tr) — 1/2. 

Proof. For < r < 1 and < p < 1, first construct Tr as above, and then select 
vertices of T^, i.e., points of Z^, to be open with probability p, independently 
of each other and of Tr- Let Pr,p denote the associated probability measure, 
and 9{r,p) the probability that the origin is in an infinite open path. Our aim 
is to adapt the proof of Theorem [U or, rather, of the site percolation version, 
Theorem 131 to show that 

Oir, 1/2) = (11) 

for any r. 

Any realization of the random graph Tr is a triangulation, and any trian- 
gulation G satisfies = G, so open paths in the random graph Tr cannot 
cross closed paths in Tr, and so on. Furthermore, when p = 1/2 the distri- 
bution of the open subgraph of Tr is identical to that of the closed subgraph. 
Since the model associated to Vr,p has 2-fold symmetry, the proof of Theorem [3] 
would apply, mutatis mutandis, to prove PT|) . except for one problem: we do 
not have the required positive correlation. For example, the existence of the 
single-edge paths (0,0){1,1) and (0, 1)(1,0) are negatively correlated (indeed, 
mutually exclusive) events. It turns out that we can get around this. 

Let X be the graph obtained from 7? by adding two new vertices w_f,i, vf,2 
for each face F oil? . Join vp.i to the top- right and bottom-left vertices of F, 
and vp,2 to the other two vertices. Let vp,i be open with probability r, and 
vf,2 with probability 1 — r, and each vertex of 1? be open with probability 
p, with all these events independent. When considering events depending only 
on which vertices of 1? are joined by open paths, the (non-planar) lattice site 
percolation measure just defined is equivalent to P^.p. Indeed, having examined 
the states of all vertices of 1? , we need only look within a face F (i.e., consider 
the vertices vpi 'vi^ X ov consider the diagonals in Tr) if two opposite vertices of 
F are open, and the other two vertices closed. (Otherwise, all open vertices of F 
are joined by paths using edges of Z^.) In this case, the conditional probability 
that the relevant vertex of X is open is exactly the conditional probability that 
the relevant diagonal of T,. is present. 
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Applying Harris' Lemma to site percolation on X, it follows that events 
such as 'there is an open path in leaving the disc Dj^ from a certain arc' are 
positively correlated. As noted above, the proof of Theorem[3]thus goes through, 
to show that the P,. ]^/2"Probability that the origin is in an infinite path in 
is 0. Hence, pl^{Tr) > 1/2 with probability 1. Applying a suitable form of 
Menshikov's Theorem to the lattice X, it is easy to show that p^{Tr) < 1/2 
with probability 1, and Theorem [5] follows. □ 

We close with a question: can one adapt Zhang's argument, or the proof of 
Theorem [1] to the case of a lattice with mirror symmetry, but without fc-fold 
symmetry for any fc? Past experience suggests that it would be dangerous to 
conclude that no such variant of the proof exists purely on the basis that we 
have failed to find one! As noted earlier, Sheffield [IS] has proved such a result 
requiring only the symmetry of a lattice; his proof is far from simple, however. 
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